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IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

1 . (Currently Amended) A method for classifying consumers in clusters, 
comprising: 

generating a plurality of classification trees each including both behavioral and 
demographic consumer segmenting variables for classifying a given consumer 
population, each of said classification trees including a plurality of decision nodes and a 
plurality of terminal nodes, and producing a consumer cluster set having a plurality of 
consumer clusters boing represented by the terminal nodes, each decision node 
indicating a certain portion of the consumer population and splitting the certain portion 
of the consumer population into at least two other nodes in response to one of the 
consumer segmenting variables; and 

searching said consumer cluster sets for an optimal consumer cluster set that 
optimizes a measure of the behavioral and demographic data, oa i d opt i ma l consum e r 

wherein each consumor in th o sot of consum e rs is includ e d in on l y one of -the 
consumer c l usters i n tho optim a l consumer cluster s e t, 

wherein consumers in each consumer cluster of said plurality of consumer 
clusters in the optimal consumer cluster set have substantial l y similar behavioral and 
demographic characteristics to each other and different behavioral or demographic 
characteristics from consumers in all other consumer clusters of said plurality of 
consumer clusters in the optimal consumer cluster set, 

wherein the searching includes: 
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storing profile definitions data for defining evaluation profiles to evaluate 
partitioning of the consumer population; 

determining counts for each of the decision nodes of each of the 
classification trees, the counts including a right split count, a left split count, and 
a total count for each of the decision nodes; 

storing profile data in the form of summaries of the counts; 

storing segment definitions data including variables used to define 
segments; 

det e rmining a performance for oaoh of th o c l assif i cat i on troos based on 
tho ovaluation profile data and th o summaries of counto, wh o r o in tho determining 
a p o rtoi-manco includes c a l culating a measure for oach of the docision nodes of 
o ach of tho class i fication tr oo s bas e d on tho counto of ea ch dec i sion nodo; and 

comparing the performance of the classification trees based on stored 
profile definitions data, profile data, and segment definitions data to determine 
the classification tree producing the optimal consumer cluster set, and 

whereby using the consumer clusters in the optimal consumer cluster set am 
used to focus marketing on groups of consumers likoly to purohas o a mark e ted product 
or s e rv i c e. 



2. (Previously Amended) The method of classifying consumers according to 
Claim 1 , wherein said classification trees use Zhang's methodology. 
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3. (Previously Amended) The method of classifying consumers according to 
Claim 1, wherein said searching uses a partitioning program. 

4. (Currently Amended) A segmentation system for classifying consumers in 
clusters, comprising: 

means for generating a plurality of classification trees each including both 
behavioral and demographic consumer segmenting variables for classifying a given 
consumer population, each of said classification trees including a plurality of decision 
nodes and a plurality of terminal nodes, and producing a consumer cluster set having a 
plurality of consumer clusters feeing represented by the terminal nodes, each decision 
node indicating a certain portion of the consumer population and splitting the certain 
portion of the consumer population into at least two other nodes in response to one of 
the consumer segmenting variables; and 

means for searching said consumer cluster sets for an optimal consumer cluster 
set that optimizes a measure of the behavioral and demographic data, sa i d opt i mal 
consum e r c l uster s e t having a - p l urality of consumer clust e rs, 

wh o r oi n each consumer in tho set of oonsumers is includ e d in only on o of th e 
consum e r c l u s t e rs i n th e optima l consumer c l ustor sot, 

wherein consumers in each consumer cluster of said plurality of optima l 
consumer clusters in the optimal consumer cluster set have substant i ally similar 
behavioral and demographic characteristics to each other and different behavioral or 
demographic characteristics from consumers in all other consumer clusters of said 
plurality of consumer clusters in the optimal consumer cluster set, 

wherein the means for searching includes: 

5 

367241.1 



App. No. 09/872,457 
Amdt. Dated November 27, 2006 
Reply to Office Action of January 3, 2007 
Atty. Dkt. No. 2174-101 (formerly 041581-2002) 

means for storing profile definitions data for defining evaluation profiles to 
evaluate partitioning of the consumer population; 

means for determining counts for each of the decision nodes of each of 
the classification trees, the counts including a right split count, a left split count, 
and a total count for each of the decision nodes; 

means for storing profile data in the form of summaries of the counts; 

means for storing segment definitions data including variables used to 
define segments; and 

moans for d e t e rm i n i ng a performance for each of tho classification trees 
bac o d on the evaluation profi l e data and the summar ie s of counts, whoro i n th e 
d o t o rm i n i ng a performance inc l ud e s ca l culat i ng a m e asur e for each of th e 
decision nod e s of e ach of th e classificat i on tr ee s bas e d on th e counts of ea ch 
d e cision nod e ; and 

means for comparing the performance of the classification trees based on 
stored profile definitions data, profile data, and segment definitions data to 
determine the classification tree producing the optimal consumer cluster set, 

whereby the consumer clusters in the optimal consumer cluster set are used to 
focus marketing on groups of consumers lik e ly to purchase a marketed product or 
se rvic e. 

5. (Previously Amended) The segmentation system according to Claim 4, 
wherein said classification trees use Zhang's methodology. 
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6. (Previously Amended) The segmentation system according to Claim 4, 
wherein said means for searching uses a partitioning program. 

7. (Currently Amended) A segmentation system for classifying consumers in 
clusters, comprising: 

a partitioning module adapted to create classification trees to define consumer 
cluster sets each including both behavioral and demographic consumer segmenting 
variables for classifying a given consumer population, each of said classification trees 
including a plurality of decision nodes and a plurality of terminal nodes, and producing a 
consumer cluster set having a plurality of consumer clusters feema represented by the 
terminal nodes, each decision node indicating a certain portion of the consumer 
population and splitting the certain portion of the consumer population into at least two 
other nodes in response to one of the consumer segmenting variables; 

a profile definitions module for supplying profile definitions data to said 
partitioning module; and 

a cluster assignments module for storing the consumer cluster sets generated by 
said partitioning module, 

wherein said partitioning module generates an optimal classification tree that 
optimizes a measure of the behavioral and demographic data resulting in an optimal 
consumer cluster set having a plurality of consumer clusters with consumers in each 
consumer cluster of said plurality of consumer clusters in the optimal consumer cluster 
set having a substantial similar behavioral and demographic characteristics to each 
other and different behavioral and demographic characteristics from consumers in all 
other consumer clusters of said plurality of consumer clusters in the optimal consumer 
cluster set, 
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wh e r e in ea ch consume r in the s e t of consumers is i nc l uded in on l y on e of th e 
consum e r cl u s t e rs -i n th e optimal consum e r c l ust e r - s e t T 

wherein said partitioning module: 

stores profile definitions data for defining evaluation profiles to evaluate 
partitioning of the consumer population; 

determines counts for each of the decision nodes of each of the 
classification trees, the counts including a right split count, a left split count, and 
a total count for each of the decision nodes; 

stores profile data in the form summaries of the counts; 

stores segment definition data including variables used to define 
segments; and 

determin e s a p er forma n c e for e ach of th e c l assification tr ee s bas e d on 
th o e valu a tion profi l e data and the summar i es of counts, wh e r e in th e determ i ning 
a performanc e includ e s ca l culating a m e asur e for oa ch of th e dec i s i on nod e s of 
o ach of th e c l assification tr ee s based on th e counts of e ach decis i on nod e ; and 

compares the performance of the classification trees based on stored 
profile definitions data, profile data, and segment definitions data to determine 
the classification tree producing the optimal consumer cluster set 7 

whereby the consumer clusters in the optimal consumer cluster set are used to 
focus marketing on groups of consumers l ik e ly to pur c has e a mark o t o d product or 
s e rvic e. 
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14. (Cancelled) The method according to Claim 1 , wherein said determining 
a performance includes maximizing the following; 

LFract^ x RFract vds x TFract s x X (LPen p(dvs) - RPen p{vds) f , 

p 

where: 

LFract v ds = LCount V ds / TCount s , 
RFracW = RCount vds / TCount s , 

TFract s = TCount s / Total population over all segments (S), 

LCount V d S = For a given split of segment s, dimension d, by value v, the 

count of population in the left split, 
RCounW = For a given split of segment s, dimension d, by value v, the 

count of population in the right split, 
TCounts = For a given split of segment s, the count of population in the 

segment prior to being split, 
LPen p(V ds) = For a given profile p with a split of segment s, dimension d, by 

value v, count of profile in the left split p(V ds) / Count of base in 

the left splitp(vds), and 
RPen p(V ds) E For a given profile p with a split of segment s, dimension d, by 

value v, count of profile in the right splitp (V ds} / Count of base in 

the right split p{vds ), 

15. (Cancelled) The segmentation system according to Claim 4, wherein said 
means for determining a performance includes means for maximizing the following: 

LFract vds x RFract vds x TFract s x £ {LPen p{dvs) - RPen p{vds) f , 

p 

where: 

10 
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LFracW = LCount V ds / TCount S) 
RFractv ds s RCount V ds / TCount Sj 

TFract £ 5 TCount s / Total population over all segments (S), 

LCounW = For a given split of segment s, dimension d, by value v, the 

count of population in the left split, 
RCountvds = For a given split of segment s, dimension d, by value v, the 

count of population in the right split, 
TCounts s For a given split of segment s, the count of population in the 

segment prior to being split, 
LPen P (vds) = For a given profile p with a split of segment s, dimension d, by 

value v, count of profile in the left split P ( V ds) / Count of base in 

the left splitp(vds), and 
RPen p(V ds) = For a given profile p with a split of segment s, dimension d, by 

value v, count of profile in the right split p( vds) / Count of base in 

the right split p(V ds)- 

16. (Cancelled) The segmentation system according to Claim 7, wherein said 
determining a performance includes maximizing the following: 

LFract vds x RFract vds x TFract, x £ {LPen p{dvs) - RPeh p{vds) f , 

p 

where: 

LFract V d S = LCount vds / TCount s , 
RFracW = RCountvds / TCount s , 

TFract s s TCount s / Total population over all segments (S) r 

LCounW = For a given split of segment s, dimension d, by value v, the 

count of population in the left split, 
RCountvds = For a given split of segment s, dimension d, by value v, the 

count of population in the right split, 
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TCountg = For a given split of segment s, the count of population in the 

segment prior to being split, 
LPen P ( V ds) = For a given profile p with a split of segment s, dimension d, by 

value v, count of profile in the left split P ( V d S ) / Count of base in 

the left split P {vds), 

RPen p( vds) = For a given profile p with a split of segment s, dimension d, by 
value v, count of profile in the right split P ( V ds) / Count of base in 
the right split p < V ds). 
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